/cody/pratham0709/Striver-A-TO-Z-SDE-SHEET/Binary%20Search/BS%20on%201D%20Arrays/Find%20Minimum%20in%20Rotated%20Sorted%20Array.cpp
class Solution {public:    int findMin(vector<int>& nums) {        int n = nums.size();        int start = 0;        int end = nums.size() - 1;        int ans = INT_MAX;        while(start<=end){            int mid = start + (end - start) / 2;
            //left part            if(nums[start]<= nums[mid]){                ans = min(ans, nums[start]);                start = mid + 1;            }             else {                end = mid - 1;                ans = min(ans, nums[mid]);            }        }        return ans;    }};